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Abstract. In this note we give upper bounds for the free energy of discrete 
directed polymers in random media. The bounds are given by the so-called gen- 
eralized multiplicative cascades from the statistical theory of turbulence. For the 
polymer model, we derive that the quenched free energy is different from the an- 
nealed one in dimension 1, for any finite temperature and general environment. 
This implies localization of the polymer. 
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1. Introduction 

Let ijj = {uin)nm be the simple random walk on the (i- dimensional integer lattice Z'' 
starting at 0, defined on a probability space P). We also consider a sequence 

T] = {ri{n,x))(^n,x)eNxzd of I'sal valued, non-constant and i.i.d. random variables de- 
fined on another probability space {H, Q, Q) with finite exponential moments. The 
path Lj represents the directed polymer and rj the random environment. 

For any n > 0, we define the (random) polymer measure ^„ on the path space 
(fi,^)by: 

fin{duj) = — exp{PHn{uj))P{duj) 
where (5 G M"^ is the inverse temperature, where 

n 

def. 



and where 



Z„ = P[exp(/3i7„(cu))] 
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is the partition function. We use the notation P[X] for the expectation of a random 
variable X. By symmetry, we can - and we will - restrict to /3 ^ 0. 

The free energy of the polymer is defined as the limit 

piP) = hm -ln(Z„(/?)/g[Z„(/3)]) (1.1) 

n—too fi 

where the limit exists Q-a.s. and in for all p ^ 1 and is constant (cf. 4J). An 
application of Jensen's inequality to the concave function In(-) yields p(/5) ^ 0. As 
shown in theorem 3.2 (b) in there exists a /5c € [0, oo] such that 



pW) 



= if (3e[0,(3c 
< if p> p,. 



An important question in the study of directed polymers is to find the (3 such 
that p{P) < 0. Indeed, one can show that the negativity of p(/9) is equivalent to a 
localization property for {uJn)nmX^n)nm two independent random walks under the 
polymer measure /i„ (cf Corollary 2.2 in [4 ): 

1 " 

p(^) < 3c> lim -^/i®!^(cjfc = cufc) ^ c Q.a.s. 

n— >oo ^ , -, 
k=l 

The statement in the right-hand side means that the polymer localizes in narrow 
corridors with positive probability. It is not known how to characterize directly these 
corridors, and therefore this criterion for the transition localization/delocalization 
is rather efficient since it does not require any knowledge on them. Hence, it is 
important to get good upper bounds on p in order to spot the transition. Our main 
result is the following. 

Theorem 1.1. In dimension d = 1, j3c = 0. 

There is a clear consensus on this fact in the physics literature, but no proof 
for it, except via the replica method or in the (different) case of a space-periodic 
environment where much more computations can be performed [3]. 

This result follows from a family of upper bounds, given by the free energies 
of models on trees depending on an integer parameter m {m ^ 1). These trees 
are deterministic and regular, with random weights, they fall in the scope of the 
generalized multiplicative cascades |15J or smoothing transformations |8j which are 
well known generalizations of the random cascades introduced in ^H) for a statistical 
description of turbulence. When the environment variables have nice concentration 
properties - e.g., gaussian or bounded ?7's -, we prove in theorem 13.61 that the 
polymer free energy is the infimum over m of the one of the m-tree model. For 
general environmental distribution we only have an upper bound from theorem 13. 3t 
but it is enough to show the above theorem. This also explains the title of the present 
paper. 

Recall at this point that directed polymers in a Bernoulli random environment 
are positive temperature versions of oriented percolation. Our bounds here have a 
flavor similar to the lower bounds for the critical threshold in 2-dimensional oriented 
percolation (i.e., d = 1 in our notations) in section 6 of Durrett [7]. In that paper. 
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percolation is compared to Galton- Watson processes obtained in running oriented 
percolation for m steps (m ^ 1), and then using the distribution of wet sites as 
offspring distribution. 

Next, we comment on the case of supercritical 1-dimensional oriented percolation. 
Then, rj is Bernoulli distributed with parameter p > Pc(l)- The infinite cluster is the 
set of points {t, x) with t e N, x G Z, P^ujt = x) > 0, which are connected to oo by 
an open oriented path - i.e., a path u with 7]{s, Ug) = 1 Vs ^ t. It is known that this 
cluster, at large scale, is approximatively a cone with vertex (0,0), direction [0,x) 
and positive angle, and it has a positive density. In words, there is a huge number 
of oriented paths of length n with energy Hn = n — 0{1). However, according to the 
theorem, the polymer measure has a strong localization property. This first seems 
paradoxical, since there are exponentially many suitable paths on the energetic level. 
Hence, this is essentially an entropic phenomenon, due to large fluctuations in the 
number of such paths. 

For numerics, our upper bounds do not seem very efficient: on the basis of pre- 
liminary numerical simulations they converge quite slowly as m — > cxd. Finally we 
mention that lower bounds for the polymer free energy can be obtained from a 
well-known super-additivity property, see formula (j2.3|) . 

2. Notations and preliminaries 
We first introduce some further notations. 

Let ((co'„)„gN, {,P^)x&d) denote the simple random walk on the dimensional inte- 
ger lattice Z*^, defined on a probability space T): for x in Z*^, under the measure 
P^, {ojn — ujn-i)n > 1 are independent and 

P^{u;o = x) = 1, P'^iuJn - w„_i = ±5j) = ^, J = 1, . . . , ci, 

where <^d is the j-th vector of the canonical basis of Z"^. Like in the intro- 

duction, we will use the notation P for P°. 

For the environment, we assume that for all /3 G M, 

X{(3)=- lnQ(e^''("'")) < oo. 
It is convenient to consider the normalized partition function 
Wn = ZjQlZn] = P[exp{(3H^{uj) - nA(/3))]. 
We define for k < n, x,y E Z'^, 

n—k 
3=1 

and 

W^,niy) = P-(e^^-"(-)-("-^')^('^)l^„_,=,). (2.1) 
In the sequel, Wn{x) will stand for W^o„(0). The Markov property of the simple 
random walk yields 

Wn= Yl Wk{x)W^^^{y). (2.2) 
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This identity will be extensively used in the sequel. 

Finally, we recall (^) that with p defined by it holds 

p{P) = lim -QilniWnim = sup -Q(ln(iy„(/5))) (2.3) 

where the last equality is a consequence of super-additivity arguments. 

2.1. Definition and well known facts on generalized multiplicative cas- 
cades. In this section, we introduce a model of generalized multiplicative cascades 
on a tree. For an overview of results, we refer to Let ^ 2 be a fixed integer 
and 

u=[j[\ i,N\r 

A:6N 

be the set of all finite sequences u = Ui. . .Uk of elements in [| 1, |]. With the 
previous notation, we write \ u \= k for its length. For u = Ui . . .Uk,v = Vi . . .Vk 
two finite sequences, let uv denote the sequence Ui . . .UkVi . . .Vk- Let g be a non 
degenerate probability distribution on (M^)^. It is known (cf. 15 ) that there exist 
a probabihty space with probability measure denoted by P (and expectation E), 
and random variables {Au)u& defined on this space, such that the random vectors 
(A^i, . . . , Aun)u& form an i.i.d. sequence with common distribution q. We assume 
that the (Aj)i ^ « ^at are normalized: 

N 

E(J]A,) = 1 

i=l 

and that they have moments of all order: E[^^-^ A^] < oo Vj9 G R. Consider the 
process {W^'^)n(m defined by 

Wr'= ^uAu.u,...A^,...^^ (2.4) 

Ml,...,M„6[|l,Af|] 

and the filtration 

Qn ■■= cr{A„; I M I ^ n}, n ^ 1. 

Then (W^^^^, Qn)n ^ i is a non negative martingale so the limit = lim^^oo W^^^ 

exists. We are interested in the behavior of the associated free energy: 

n 

In the case where the {Ai)i ^ ^ are i.i.d, the exact limit of p„ as n goes to infinty was 
derived in [Oj. In the general case, the proofs in [Oj can easily be adapted to show 
the following summary result. 

Theorem 2.1. The following convergence holds P-a.s. and in for all p ^ 1; 

N 



Pn inf ^ln(EVA') ^0, 

n^oo 6»G]0,1] 61 ^ 
i=l 
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where the inequahty is a consequence of the normahzation. Finding the hmit of 
Pn as n tends to infinity amounts to studying the function v defined by 



1 ^ 



1=1 

which has derivative 

N 



^;'(l) = E^Aln(A)- 



i=l 



Lemma 2.2. // E ^^^^ Aj In(^j) ^ 0, the function v is strictly decreasing on ]0, 1] 
and thus 

inf v(e) = v(l) = 0. 

If E'^f^^ AilD.{Ai) > 0, there exists a unique 9* e]0, 1[ such that 

inf v(e) = v(e*) < 0. 

eG]0,l] 

Proof. For all ^ e]0, 1], we have the following expression for the derivative of v: 
where g is given by 



In particular, we obtain the value of v'{l) given above. By direct computation, one 
can obtain the following expression for g' 

where E(ln(A) | A^) is a notation for 

In particular, g is strictly increasing and we have 

N 



^(l)=E(^Aln(A)). 



1=1 



By considering the two cases g{l) ^ and g{l) > 0, we can easily conclude. □ 
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2.2. Concentration of measure in the gaussian and the bounded case. For 

a complete survey on the concentration of measure phenomenon, we refer to [14j . In 
the gaussian case, we have 

Theorem 2.3. Let M ^ 1 be an integer. We consider M.^^ equiped with the usual eu- 
clidian norm || ■ || . If Xm is a standard gaussian vector on some probability space (with 
a probability measure Pj and F is a C -lipschitzian function (\F{x) — ^ C\\x — 

y\\) from to M then 

E(gA{F{XM)-E{F{X„)))) ^ (2.5) 

Therefore, we have the following concentration result 

P(| F{Xm) - E(F(Xm)) I ^ r) ^ 2e~^ (2.6) 

In the bounded case, we get a similar concentration result (cf. Corollary 3.3 in 
)■ 



Theorem 2.4. Let M ^ 1 be an integer and a < b be two real numbers. If Xm is a 
random vector in [a, 6]^ with i.i.d. components on some probability space and F is 
a convex and C -lipschitzian function from [a, 6]*^ to M for the euclidian norm, then 

Therefore, we have the following concentration result 

P{F{Xm) - E(F(Xm)) ^ r) ^ e'^^^^ (2.8) 

We can derive from the above theorems a concentration result for the free energy 
at time n: 

Corollary 2.5. // the environment t] is standard gaussian then for all X ^ 0, 

g(gA(ln(W'„)-Q(ln(^,0))) ^ (2.9) 

// the environment rj belongs to [a, b] for a < b two real numbers, then for all A ^ 0, 

g(gA(ln(H'„)-Q(ln(H/„)))^) ^ ^fS^b-a)'' X^n _ (2.10) 

Proof. As a function of the environment, ln(PF„) is convex and /Ji/n-lipschitzian (cf. 
the proof of proposition 1.4 in 0). Therefore, in the gaussian case, the result is a 
direct application of ()2.5j) and, in the bounded case, simply ()2.7j) . □ 

3. Majorizing polymers with cascades 

Let us fix an integer m ^ 1 and define L^ to be set of points visited by the simple 
random walk at time m: 

L,n = {xeZ'';P{w^ = x)>0}. 

We introduce (W^m*n)™ > i = (W^^'^)n ^ i the martingale of the multiplicative cascade 
associated to the random vector (Wm{x))xeL,n^ i-^-, defined by (12. 4j) when = \Lm\ 
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and q is the law of {Wm{x))x(zL^ with Wm{,x) from (j2.1|) . Let p^^^{l3) denote the 
associated free energy. In view of ()2.1|) . is given by 

pr(/3)= inf^t;^^ (3.1) 
where Vm is given by the expression 

v^^ G]o, 1] v,^{e) = 1 in(g 5^ WmixY). (3.2) 

We will first need the following monotonicity lemma. 

Lemma 3.1. Assume that cj) :]0, oo[ — > R is and that there are constants C,p & 
[l,oo[ such that 

Vm > I (f)'{u) I ^CuP + Cu-P. 
Then for all x e 0(1^^ (x)), ^'''^^^^^'^'^ g L\Q), Q(f){Wm{x)) isCUnf3eR and 

—Q^{Wm{x)) = Q—^{WUx)). 

Suppose in addition that is concave. Then , 

V/5 ^ Q^(f){Wm{x)) ^ 0. 

Proof. The proof is an immediate adaptation of the proof of lemma 3.3 in □ 
As a consequence we can define the following 

Proposition 3.2. The function pl^*^ is non-increasing in (3. There exists a critical 
value /5™ G (0, oo] such that 



zf /?G[0,/3-], 

< zf /3> /3^. 



Proof. For all 6 g]0, 1], the function a; — > is concave so by lemma ITTl we see from 
expression ()3.2|) that Vm{0) is non-increasing as a function of (3. Therefore, we see 
from p.ip that p^,!^'^ is itself non-increasing in (3 and we obtain the existence of /3™ 
iP^ G [0,oo]). Since 

v'mi^) =QY1 W^i^)\nWUx) — ^ Yl = = x) < , 

as /3 \ 0, we conclude that is strictly positive by continuity of dgVm{0, P)\9=i in 
(3 and by lemma IXTl 

□ 

Theorem 3.3. We have the following inequality 

PiP)^ ^^l-pTiP)- (3.3) 

m ^ 1 m 
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Proof. Let 6 E (0, 1) and m be a positive integer. By using the subadditive estimate 

^u,v>0, {u + vf < + v'^, (3.4) 

we have for all n ^ 1 

Q-\nWnm = Q^\nW^m 
n on 

lO^ 1 



\xi,...,x„ 

031 1 



(Jensen) 1 



m,nm\ ^ 



i^in (^Q$:iy„(xrj 



= ^ing^vr„(xj" 

The proof is complete by taking the limit asn —>■ oo and then by taking the infimum 
over all 6 e]0, 1] and m ^ 1. □ 
In particular, to prove p{l3) < it suffices to find m ^ 1 (in fact, m ^ 2) and 
9 G (0, 1) such that Q J2x ^mixY < 1. The theorem is a handy way to obtain upper 
bounds on the critical p. 

Remark 3.4. Let 9 g]0, 1[ andm ^ 1. Using \^.4^ , we find by a similar computation 
that for all k ^ 2 

Qj2^uyr = Qj2i E 

<qE E ^^i^^y ■ ■ -K-h^Mmiy)' 

y xi,...,Xk-i 

= {Qj^^rnixf)'. (3.5) 

X 

In view of and of the smoothness ofvm{-), we conclude that 

Observe that when p^^'^ {(3) < 0, the infimum in \3.1\) is achieved for some 9 G (0, 1), 
and therefore the above inequality is strict. In particular, 

inf -p'riP) = lim -p'riP)- (3.6) 
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The authors do not know if the sequence (Pm*^'^(/3))m > i is subadditive. However a 
simple argument yields the stronger result 

inf (/?) = lim -p'^'\[3). (3.7) 

Indeed, by repeating the steps in i3. we we see that, for 0^i<m,k'^l and 
9e{0,l], 

whereas, by concavity, 

X 

where Vi{9,0) = Vi{9, P)\^=o G (0, cxo). Therefore, 

max ^ vU9) + ^v,{9,0), 

km!^n<(k+l)m U [k + Ejm km 

where e = Oorl according to the sign ofvm{9). Now, recalling that Vm{9) ^ P^m'^iP) 
and taking the limit k oo, leads to 

linisup ^ m ^ 1, ^ G (0, 1]. 

n n m 

Combined with \3.(^) . this implies \3. 7| ). 

We add another 
Remark 3.5. Suppose that there exists m ^ 1 such that 

QY,W^{x) Iniy^(x) = 0. 

X 

We have 

y x,y 

> Y,QWmix)W::,^,^iy)\n{WUx)W:^^,^iy)) 

x,y 

X y 
X y 

= 2j2QWm{x)lnWm{x) 

X 

= 

Hence, by lemma W^ 'P2mi.P) < and finally p{(3) < 0. 
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As a consequence of theorem 13.31 we get our main result 

Proof of theorem \l.l\ Let 9 g]0, 1] and /5 > 0. By using lemma 4.1 in there exists 
a c{6) > such that 

Vm^l QiWl) ^ e-"^'^'^'^^ . 

Therefore 



^ \L^\ e--^^^)™" — . 0, 

m^oo 



where we have used the fact that | |= 0{m). In particular, there exists m ^ 1 
such that 



Q{Y^{w^{x)r)<i. 



We have < and so by theorem of/?) < 0. □ 

Theorem 3.6. Suppose the environment 77 is hounded or gaussian. Then the in- 
equality \3. Aj) is in fact an equality 

p{(3)= inf 

m ^ 1 

Proof. The inequality p{P) ^ infm^ipl^'^iP) is in fact the conclusion of theorem 
13.31 and thus is true for all environments. 

We must show that mfm^iP^m^{/3) ^ pi/3)- We treat the gaussian case, the 
bounded case being similar. If /? ^ Pc, we have by definition p{P) = and since 
for all m ^ 1, p^^'^iP) ^ 0, the result is obvious. Suppose that P is such that /? > Pc- 
By definition of Pc, p{P) < 0. Let 9 e]0, 1]. We have by the concentration result ()2.9|) 

Q(H^^) = (,9Q(.HWm))Q(^^e{lnW„^-Q(lniWm))-^^ 



ep(/3)mH 



For all m > 1, 



m t/m — ^ 

<^ln(|i™l)+P(/3) + ^ 

m— »oo / 

where we have used the fact that | |= 0{m^\ Thus, by remark 

m ^ 1 m m^oo m 2 

The proof is complete by letting 6' | 0. □ 



MAJORIZING CASCADES FOR DIRECTED POLYMERS 



11 



REFERENCES 

[1] Albcvcrio. S., Zhou. X.: A martingale approach to directed polymers in a random environment, 
J. Theoret. Probab., 9 (1996), 171-189. 

[2] Bolthausen, E.: A note on diffusion of directed polymers in a random environment, Commun. 
Math. Phys., 123 (1989) 529-534. 

[3] Brunet, E., Derrida, B.: Probability distribution of the free energy of a directed polymer in a 
random medium. Phys. Rev. E (3) 61 (2000) 6789-6801. 

[4] Comets, F., Shiga, T., Yoshida, N.: Directed polymers in a random environment: path local- 
ization and strong disorder, Bernoulli, 9(4), (2003), 705-723. 

[5] Comets, F., Yoshida, N.: Directed Polymers are Diffusive at Weak Disorder, to appear in Ann. 
Probab.. 

[6] Carmona, P., Hu, Y.: On the partition function of a directed polymer in a random environment, 

Probab. Theory. Related Fields, 124, (2002), 431-457. 
[7] Durrett, R.: Oriented percolation in two dimensions. Ann. Probab. 12 (1984) 999-1040. 
[8] Durrett, R., Liggett, T.: Fixed points of the smoothing transformation. Z. Wahrsch. Verw. 

Gebiete 64 (1983), 275-301. 
[9] Franchi, J.: Chaos multiplicatif: un traitement simple et complet de la fonction dc partition, 

Seminaire de Probabilites XXIX, Lecture notes in Math., 1613, Springer, Berlin (2000), 194- 

201. 

[10] Huse, D.A., Henley, C.L.: Pinning and roughening of domain wall in Ising systems due to 

random impurities, Phys. Rev. Lett, 54 (1985), 2708-2711. 
[11] Imbrie, J.Z., Spencer, T.: Diffusion of directed polymer in a random environment, J. Stat. 

Phys., 52 no. 3/4 (1998), 609-626. 
[12] Kahane, J. P., Peyriere, J.: Sur certaines martingales de Benoit Mandelbrot. Adv. Math. 22 

(1976) 131-145. 

[13] Krug, H., Spohn, H.: Kinetic roughcnning of growing surfaces, Solids Far from Equilibrium, 
C. Godreche ed., Cambridge University Press (1991). 

[14] Ledoux, M.: Concentration of measure logarithmic Sobolev inequalities, Seminaire de Proba- 
bilites XXXIII, Lecture notes in Ma,th., 1709, Springer, Berlin (1999), 120-216. 

[15] Liu, Q.: On generalized multiplicative cascades. Stochastic Processes and their Applications, 
86, (2000), 263-286. 

[16] Mandelbrot, B.: Multiplications aleatoires et distributions invariantes par moyenne ponderee 

aleatoire. CRAS, Paris 278 (1974) pp. 289-292, 355-358. 
[17] Song, R., Zhou, X.Y.: A remark on diffusion of directed polymers in random environment, J. 

Stat. Phys., 85 no. 1/2 (1996), 277-289. 



